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CLAIMS 

1 1 . A distributed network storage system including 

2 a plurality of file storage nodes that are distributed on and communicate peer-to- 

3 peer over-flle^network; and 

4 a storage coordinator that manages file storage on the plurality of files storage 

5 nodes, the storage coordinator designating selected groups of nodes within the plurality 

6 of file storage nodes and directing the nodes in a given group to conmiunicate peer-to- 

7 peer to replicate associated group files. 



1 2. The storage system of claim 1 further including 

p 2 an administrative console that administers policies set by a system administrator, 

fj 

3 the administrative console providing policies to the storage coordinator; and 

\ 



1 4 the storage coordinator designating the groups in accordance with the policies 



5 provided by the administrative console. 

□ 



£3 1 3. The storage system of claim 2 wherein 

n 

2 the administrative console sets policies that determine a predetermined minimum 

j! 3 number of storage nodes in the group; and 

p J 4 the storage coordinator selects at least the predetermined minimum number of 

5 nodes for each of the respective groups. 



1 4. The storage system of claim 2 wherein 

2 the administrative console provides to the storage coordinator policies that 

3 determine the locations of at least one of the nodes in a group relative to the other nodes 

4 in the group, and 

5 the storage coordinator selects the nodes for the respective groups in accordance 

6 vdth the applicable policies concerning location. 
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1 5. The storage system of claim 2 in which the storage coordinator is a member of a 

2 cluster of storage coordinators that communicate peer-to-peer and share the managing of 

3 the file storage on the plurality of file storage nodes. 

1 6. The storage system of claim 2 further including 

2 a plurality of remote file storage nodes that communicate peer-to-peer over the 

3 network; 

4 a remote storage coordinator that manages file storage on the plurality of remote 

5 file storage nodes, the storage coordinator designating selected groups of nodes within 

6 the plurality of remote file storage nodes and directing the nodes in a given group to 
|pj« 7 communicate peer-to-peer to replicate associated group files; and 

n 

p 8 the administrative console providing policies to the remote storage coordinator 

9 that govern the operations of the remote storage coordinator. 

M 

1 7. The system of claim 6 wherein the storage coordinator and the remote storage 

5 2 coordinator respectively designate groups that include both file storage nodes and remote 

C3 

p j 3 file storage nodes. 

4Z 

P 1 8. The system of claim 2 wherein the storage coordinator manages distributed searches 

2 of files stored in the system by designating a selected node from each group to search 

3 through the respective group files, the storage coordinator accumulating the search results 

4 from the selected nodes and providing the results to a requesting node. 

1 9. The system of claim 8 wherein the storage coordinator further designates selected 

2 nodes that are near neighbors of the requesting node to supply to the requesting node one 

3 or more files requested from the search results. 

1 1 0. The system of claim 2 wherein 

2 the administrative console provides policies for access to various types of files; 

3 and 
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the storage coordinator creates different types of storage lockers for files 
associated with different access policies and assigns all or portions of a given storage 
locker to one or more of the selected groups of nodes. 

1 1 . The storage system of claim 1 0 wherein the administrative console provides 
policies for the different types of lockers, and the storage coordinator manages the 
respective locker in accordance with the policies. 

12. The storage system of claim 10 wherein the storage coordinator maintains file 
allocation tables for the respective lockers. 

13. The storage system of claim 12 wherein the nodes provide entries for the 
respective file allocation tables, the entries including links to the physical location of the 
respective files. 

14. The storage system of claim 13 wherein a given table entry includes a file Id that 
consists of a storage group Id, a node Id and an associated message number. 

15. The storage system of claim 2 wherein the administrative console provides to the 
storage coordinator replication operation policies that relate to one or more of time 
constraints, interval constraints, and bandwidth constraints, and 

the storage coordinator manages the replication operations in accordance with the 
provided policies. 

16. The storage system of claim 1 5 wherein a given node performs the replication 
operation by segmenting a given file into segments and sending a series of numbered 
messages that contain file segments to the other nodes in the associated group. 

17. The storage system of claim 12 wherein the nodes compress the files before 
replicating the files. 
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1 18. The storage system of claim 1 7 wherein the nodes encrypt the files before 

2 compressing the files. 

1 19. The system of claim 1 wherein the nodes designated as members of a group 

2 reserve storage capacity to store the associated group files. 

1 20. A distributed network storage system including 

2 a network of devices with dedicated storage media, some or all of the devices 

3 including unused storage capacity; and 

4 a storage coordinator that manages storage of network files on the unused storage 

5 capacity of the dedicated storage media, the storage coordinator designating selected 

^ 6 groups of nodes within the plurality of nodes and directing the nodes in a given group to 

^4 1 conununicate peer-to-peer to replicate associated group files and to store the replicated 

111 

8 files on the storage media utilizing the otherwise unused storage capacity at the 

9 respective nodes. 

n 

pj 1 21 . The storage system of claim 20 further including 

2 an administrative console that administers policies set by a system administrator, 

p 3 the administrative console providing policies to the storage coordinator; and 

4 the storage coordinator designating the groups in accordance with the policies 

5 provided by the administrative console. 

1 22. The storage system of claim 21 wherein 

2 the administrative console sets policies that determine a predetermined minimum 

3 number of storage nodes in the group; and 

4 the storage coordinator selects at least the predetermined minimum number of 

5 nodes for each of the respective groups. 

1 23. The storage system of claim 21 wherein 
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the administrative console provides to the storage coordinator policies that 
determine the locations of at least one of the nodes in a group relative to the other nodes 
in the group, and 

the storage coordinator selects the nodes for the respective groups in accordance 
with the applicable policies concerning location. 

24. The storage system of claim 21 in which the storage coordinator is a member of a 
cluster of storage coordinators that communicate peer-to-peer and share the managing of 
the file storage on the plurality of file storage nodes. 

25. The storage system of claim 21 further including 

a plurality of remote file storage nodes that communicate peer-to-peer over the ^, 
network; 

a remote storage coordinator that manages file storage on the plurality of remote 
file storage nodes, the storage coordinator designating selected groups of nodes within 
the plurality of remote file storage nodes and directing the nodes in a given group to 
communicate peer-to-peer to replicate associated group files; and 

the administrative console providing policies to the remote storage coordinator 
that govern the operations of the remote storage coordinator. 

26. The system of claim 25 wherein the storage coordinator and the remote storage 
coordinator respectively designate groups that include both file storage nodes and remote 
file storage nodes. 

27. The system of claim 21 wherein the storage coordinator manages distributed searches 
of files stored in the system by designating a selected node from each group to search 
through the respective group files, the storage coordinator accumulating the search results 
fi-om the selected nodes and providing the results to a requesting node. 
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28. The system of claim 27 wherein the storage coordinator further designates 
selected nodes that are near neighbors of the requesting node to supply to the requesting 
node one or more files requested from the search results. 

29. The system of claim 21 wherein 

the administrative console provides policies for access to various types of files; 

and 

the storage coordinator creates different types of storage lockers for files 
associated with different access policies and assigns all or portions of a given storage 
locker to one or more of the selected groups of nodes. 

30. The storage system of claim 29 wherein the administrative console provides 
policies for the different types of lockers, and the storage coordinator manages the 
respective locker in accordance with the policies. 

3 1 . The storage system of claim 29 wherein the storage coordinator maintains file 
allocation tables for the respective lockers. 

32. The storage system of claim 3 1 wherein the nodes provide entries for the 
respective file allocation tables, the entries including links to the physical location of the 
respective files. 

33. . The storage system of claim 32 wherein a given table entry includes a file Id that 
consists of a storage group Id, a node Id and an associated message number. 

34. The storage system of claim 21 wherein the administrative console provides to the 
storage coordinator replication operation policies that relate to one or more of time 
constraints, interval constraints, and bandwidth constraints, and 

the storage coordinator manages the replication operations in accordance with the 
provided policies. 
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1 35. The storage system of claim 34 wherein a given node performs the replication 

2 operation by segmenting a given file into segments and sending a series of numbered 

3 messages that contain file segments to the other nodes in the associated group. 

1 36. The storage system of claim 3 1 wherein the nodes compress the files before 

2 replicating the files. 
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